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Abstract 

We present a simple geometric construction for smoothing 
polyhedral utility functions. 
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1 Introduction 

The problem of the integrability of the demand functions 
is studied in mathematical economics for more than hun- 
dred years. (The functional dependencies between the vol- 
ume of purchases and the corresponding prices are called 
the demand functions.) It seems that Italian economist 
J.Antonelli was one of the first to notice in 1886 (cf 
that under certain conditions the demand functions are 
rationalized, i.e. they can be obtained via maximization 
of the utility function under budget constraint. The at- 
tention to this problem was revived in 1905 in connection 
with the discourse between V.Volterra and V.Pareto about 
the interpretation of the demand functions' rationalization 
conditions V.Volterra pointed that Pareto's result on 
the rationalizability of the demand functions for two kinds 
of goods could not be generalized to the case of more than 
two kinds of goods. However, it is known as well that 
rationalization is an implicit assumption for the compu- 
tation of the price indices and the volume of purchases 
in economic statistics. V.Pareto has tried to justify ra- 
tionalization conditions and to show that they should be 
always valid, but in 1915 E.Slutsky ^ proved that Frobe- 
nius integrability conditions are necessary for the rational- 
ization of the demand functions (and the inverse demand 
functions). On one hand, small perturbations of the de- 
mand functions should violate rationalization conditions. 
On the other hand, there was an allusion to the second 
thermodynamics principle which has been formulated by 
Caratheodory also in the form of the Frobenius integrabil- 
ity conditions. The original question about the interpre- 
tation and satisfiability of the integrability conditions of 
the differential form recovered from the demand functions 
has been recognized as a problem that was investigated by 
such economists as P.Samuelson, K. Arrow, H.Hauthekker, 
L.Hurwitz and others. The Frobenius integrability condi- 
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tions were reformulated in terms of the strong axiom of 
the revealed preference theory, a discrete analog of the 
Caratheodory- Rashevsky- Chow criterion. The axiom al- 
lows an explicit testing of the market statistics data (the 
list of values of the demand functions at the prescribed 
points). Computational experiments showed that viola- 
tion of the strong axiom took place in the course of the 
large-scaled structural changes in the economy similar to 
the Great Depession of the thirties. A well-known Afriat- 
Varian theorem form the theoretical ground for these ex- 
periments. According to one variant of this theorem the 
market statistics can be extended to the demand functions 
that are rationalized in the class of positive homogeneous 
utility functions if and only if it satisfies the homogeneous 
strong axiom. 

However, the extension figuring in the Afriat- Varian 
theorem is not smooth, although smoothness of the utility 
functions is an implicit informal assumption. In this pa- 
per we study is it possible to make the extension involved 
continuous and additionally to have continues inverses. 
This question in turn is equivalent to rationalization of 
the demand functions in the class of smooth economic in- 
dices (positively homogeneous utility functions and price 
indices). We note in passing that rationalization of mar- 
ket statistics in the class of smooth utility functions and 
in the class of positive homogeneous utility functions is 
considered in and in |l^, respectively. 

2 Notation 

Denote by J- the set all nonnegative, positive homoge- 
neous, concave functions in the nonnegative orthant R" , 
i.e. any / G ^ is a map from R" to R+ and moreover 
/(•) is concave and f{Xx) = \f(x) for any nonnegative A 
and for any x G R" . 

The Euclidean norm in R" is denoted by || • ||. Let 
B = {a; e R" I ||a;|| < 1} and B(a;o,r) = {x £ R" | ||a; - 
2^0 1 1 < be, respectively, the unit Euclidean ball and the 
Euclidean ball of the radius r centered at xo . 

If A and B are sets in R" their Minkowski sum (i.e. the 
set of all points of the form c ~ a + b ogA, 5Gi3)is 
denoted hy A®B. 

A face is an intersection of a convex polyhedral set with 
its supporting hyperplane. A (n — l)-dimensional face of 
a n-dimensional convex polyhedral set is called a facet. 



The boundary of a set A C R" is denoted by Bd{A). 

Let A C R" be a closed convex set and let x G Bd{A). 
Recall that by definition the supporting cone Ta (x) of A at 
X is the intersection of all closed halfspaces containing A 
and X. Respectively, the conjugate (polar) cone Na{x) = 
(Ta(X))* = {p e R" Ipw < Vw e Ta(x)} is called the 
normal cone of A at x. 

The boundary of any closed convex body is called a 
convex hypersurface (or a convex curve when restricted to 
the plane). 

The superdifferential df of a concave function / : R" —>■ 
R at a point a;o consists of all vectors p G R" such that 

p{x - xq) > f{x) - f{xo). 



3 Afriat- Varian theorem 



R" , t 



The market statistics S — {p*,q*},p*,q'^ £ 
1, . . .T, where g* are, respectively, the prices and the 
volume of purchases in time t, is called rationalizahle in 
the class of utility functions if there exists such func- 
tion Q e T that q*- e Argmax {Q{q) \ {p*q) < (p^q*), q > 
0} i=l,...,T. 

According to the Afriat- Varian theorem (see, e.g. [Q, 0) 
the following statements are equivalent. 

1. The market statistics S = {p*, g*} is rationalizahle in 
the class of the utility functions T. 

2. The market statistics S = {p*, g*} satisfies the strong 
homogeneous axiom of the revealed preference theory, i.e. 
for any ordered tuple {i(l), . . . , t{k)} C {0, . . . , T} the in- 
equality holds: 



(pt(l)gt(2)) (pt(2)gt(3)-) 

(pt(l)g*(l)) (p*(2)q*(2)) 



(pt(fe)gt(l)) > 



3. The following linear system is consistent 

At(pV) < A,(p^g*), At>0, t,T=l,...,T. (1) 



One of the particular utility functions can be recovered 
from an arbitrary solution of (fil) by the formula 



Q{q) = min A^p^g. 



(2) 



The superdifferential dQ{q) at any point q G R" con- 
sists of the convex hull of all (scaled) minimizing prices 
dQ{q) — conVi,gt/{A„p"}, where u E U C {!,..., i} <^ 
A„p"g= Q(g). 

Note that the utility function is not uniquely specified 
by the consistency of the system (|l|). 

We need the following definition. 

Definition 1 Let Q(-) be an arbitrary function from T . 
The Lebesque set xq ^ {x E IV^\P{x) > 1} is called the 
characteristic set of Q(-). 

Denote by X the set family of all characteristic sets of 
functions from the class T. 

Next simple lemma summarizes some properties of the 
characteristic sets. 



Lemma 1 (Characteristic Set) i. x e A" i/f x is a 

closed convex set in R" satisfying hereditary inter- 
section property with any positive ray, i.e. for any 
positive ray r^ = {Ax | a; € R",x > 0, A > 0} there 
exists a point xq G r^ such that rxC^X — {Axq, A > 1}. 

2. Any f E T can be uniquely restored from x/ and vice 
versa. In other words, there is a canonical bijection 
between T and X . 

3. f e T IS k-smooth (i.e. f G C'^(R!J:); iff Xf has 
k-smooth field of tangential supporting hyperplanes. 

Let define the gauge transform of Q(-): 



V{p) = inf 



qp 



q>o Qiq)' 

As Q(-) G T then the gauge transform V{-) also belongs 
to class T and forms some dual index of prices. By (0, 0]) 



Q{q) = inf 



qp 



p>o V{p) 

Moreover, next lemma shows the correspondence be- 
tween the level sets of the dual gauges Q{q) and V[p). 

Lemma 2 Let Q{q) = 1 (i.e q G Bd{xQ). If p G dQ{q) 
then V{p) = 1 (Le. p G Bd{xv ) and q G dV{p) . (In 
terminology of the sets XQ md xv form a blocking 
pair, j 

Proof. For any p G dQ{q) and every q the inequality 
holds p{q ~ q) > Q{q) — Qiq)- Let q = Xq, where A > 0. 
Then (A — l)pq > (A — l)Q{q) for every A > 0. So we have 
pq = Q{q) = 1- (The Euler identity for homogeneous but 
non-smooth Q(-)-) It follows from Kuhn - Tukker theorem 
that if p G dQ{q) then q G Argmax {Q{q)\pq < pq}. Thus 
P{p) — infq>o -^j^ = pq = 1. We have from duality of the 
gauge transform that Q{q) = infp>o ~ 1. So for every 
p G the inequality qp > V{p) holds. Then for every 
p G i?" we obtain q{p — p) > 'P(p) — 'P(p), i.e. q G dV{p). 

It is shown in that the list of the statements equiva- 
lent to the Afriat- Varian theorem can be enlarged by the 
following propositions. 

4. Such V G T exists that 

p* G Argmax {V{p) \ (q'p) < {q'p'), p > 0} t^l,...,T. 



5. The following linear system is consistent 

Mt(pV) < Mr(p*'7"), fit>0,t,T^l,...,T. 



Definition 2 Set Q G J-k, {k > 1) if Q G T and addition- 
ally both Q and the dual to Q gauge V belong to C'"'(R") 
(i.e. are k-smooth). 

Theorem 1 (Smooth Afriat- Varian theorem) The 

following statements are equivalent. 



2 



1. The market statistics S — {j3*,(7*} is rationalizable in 
the class of the utility functions Tk ■ 

2. The market statistics S = {p*,(7*} satisfies the strong 
homogeneous axiom of the revealed preference the- 
ory, i.e. for any ordered tuple {t{l), . . . ,t{k)} C 
{0, . . . , T} the inequality holds: 

{ptWqtC^)) (p*(2)qt(3)) _ ^ ^ (pt(fc)gt(i)) > 

3. The following linear system is (strictly) consistent 

Xtip'q') < Xrip^q'), At>0, t,r=l,...,T. (3) 

4. Such V (z J- exists that 

e Argmax {P{p) \ {q*p) < (q^p*), p > 0} t = I, . . . ,T. 

5. The following linear system is (strictly) consistent 

Mp'q') < l^Ap*q^), tit>0, t,T=l,...,T. 

Proof. In fact, it is enough to prove equivalence of 
the first and the third statement (aU other imphcations 
are estabhshed by more or less standard arguments in the 
framework of the ordinary Afriat- Varian theorem) . 

(1) ^ (3). If market statistics is rationalizable in the 
class Tk then both dual gauges Q(-) and ■p(-) are smooth 
and their supergradients at any points are ordinary gra- 
dients (i.e. each supergradient consists of a single vector 
only). Therefore, by lemma ^, the strict solution of the 

system §) is given by = "^'''^^{'^f'^'"" , t - 1, . . . , T. 

(3) (1). Technically, the proof consists in smooth- 
ing of the piecewise- linear utility function that is obtained 
from some solution of the system ^ via suitable convolu- 
tions. 

Next Lemma is the main technical tool for smoothing. 

Definition 3 Let K C R" he a closed convex set and 
let n{y), \\n{y)\\ — I be any unit normal vector at point 
y 6 Bd{K), i.e. the inclusion K C {x £ R" | {n{y),y — 
x) < 0} holds. Define the quasi indicator function of K 
as follows: 

-md (x) = I 

1 k{x) I infygBrf(^){l - {n{y),x- y)}, otherwise. 

By construction q-indj^(-) is concave. 

Lemma 3 (Smoothing) Let h{-) e C'=(R") be any non- 
negative spherically symmetric with respect to the origin 
"cap" -function that vanishes outside some e-ball B(0,£) 
and such that /jj^„ h{x)dx = 1 (there are plenty of such 
"caps" even in the C°° (R^) -class). Let H ^ {x e 
R" I ax < 0, a ^ 0} be any halfspace through the origin. 
Set a = J-^„ q-indjj{x — c)h{c)dc. Then 

(i ) The convolution f = q-indj^ * h — 
q-indf;{x ~ c)h{c)dc is a concave function of the 
class C'=(R"). 



(ii ) The following inclusion holds for the Lebesque set 
Xfa = {2; G R" I f{x) > a} K , in particular, Xfa = ^ 
if K is any halfspace. 

(ill ) Let X G Bd{K) he any boundary point of K and let 
the boundary Bd{K) be sufficiently locally flat at x, i.e. 
B(a;, e) C\ K ~ n K (here is a supporting halfspace 
to K at x) then f{x) = a. 

(yv) Lf K ^ X is a characteristic set (of some function 
from T) then Xf^ is also a characteristic set from X (that 
corresponds to some function from T). 

Proof, (t) follows directly from the properties of convolu- 
tion (actually it is valid for an arbitrary locally integrable 
function) . 

{ii) and (iit) are reduced to an easy check. 

(iv) follows from (ii) and from the observation that for 
X G A" all far enough from the origin points of any positive 
ray ultimately fall inside K and are sufficiently far from 
the boundary of K. 

It is worth restating here the aforementioned condition 
for the existence of the utility function in terms of the 
characteristic sets. Namely, the utility function for a given 
market statistics S = {p* ,q^},p^,q'^ G R" ,i ~ 1 . . .t exists 
iff there exists a set x G A", such that 

-p' &N^{q'),l^l,...,t. (4) 

Here is a (unique) point of intersection of the set Bd{x) 
and the ray r^i — {Ag', X > 0}, i = 1, . . . ,t and N^{q'^) is a 
corresponding normal cone to x E^t point g*. In particular, 
the consistent system (|l]) defines a polyhedral characteris- 
tic set X (actually, the consistency of (0) is a restatement of 
the condition (^). Thus, in order to smooth a polyhedral 
utility function it is sufficient to smooth the corresponding 
polyhedral characteristic set preserving the inclusions (^ . 

Now recall that V{-) is smooth if and only if the charac- 
teristic set xq has smooth boundary without flat regions, 
i.e. the set xq should have strictly convex boundary. 

As above let Q(-) be the polyhedral utility function cor- 
responding to the strict solution of (||) given by (||). Let 
Xq be the polyhedral characteristic set of Q(-)- Smooth- 
ing by convolution is not enough for our purposes as it 
preserves some flat regions of xq- To overcome this dif- 
ficulty we will slightly change polyhedral xv replacing its 
"flat" facets by curved "spherical" facets preserving the 
supergradient inclusions (jj). 

By construction any facet of XQ is intersected (in its 
relative interior) by a unique ray r^i = {x G R![:|a; — 
Ag\A > 0} i G {!,..., i}. Let denote the correspond- 
ing intersection points by Si, i = 1, . . . ,t. Now take the 
system of balls with equal radii Bi = B(si -I- ppi,p), i = 
1, . . . ,t. The radius p should be chosen large enough to 
satisfy the following conditions: 

1. any ball Bi is intersected by any nonnegative ray; 

2. for all i = 1, . . . , i all points Sj, i ^ j,j = 1, . . . ,t 
should fall inside the ball Bi. 

Set XQ = (a=i,...,tS, n xq) ® R+- 
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Namely, to choose e we require that for all i — 
l,...,t B(si,e) nS, = B(si,e) nxs- 

Generally, call a boundary point a; of xq belonging 
to the boundary of some Bi e-round if B(a;, e) n i?i = 
B(a;,£) n xg (thus our requirement for the smallness of e 
means that all points Si should be e-round). 

Let /3 = q-ind^. * h{si + x). By our assumptions /3 is a 
constant for all i. Moreover, by construction this equality 
holds if we take any point from the set C/g . of all boundary 
points of xq in some neighborhood of (as all points from 
are e-round). 

As above, set xq = Xva = {x € R" | ^{x) > /?}, where 
(p{-) is a convolution of the quasi indicator function of XQ 
and h{-). By the reasoning analogous to the smoothing 
lemma XQ ^ XQ ^-^d XQ 6 Moreover, for all i ~ 
1, . . . , i all (e-round) points from t/^. (including Si) belong 
to the boundary of XQ so that supergradient inclusions (^ 
hold for XQ- 

Thus smooth by lemma |l| index of goods Q(-) corre- 
sponding to Xq has a smooth dual index of prices V{-) 
both consistent with the given statistics. 

Note that we have proved only C^-smoothness of the 
indices involved. C'^-smoothness is established by the fol- 
lowing argument. 

Denote by xv the characteristic set of the smooth by 
construction dual index of prices P(-)- Lemma ^ states 
that the image of C'^-smooth boundary of the characteris- 
tic set Bd{xQ) is mapped under the gradient map q dQ 
into the boundary Bd{xv) of the characteristic set of the 
corresponding dual (and C^-smooth by construction) in- 
dex of prices. (And moreover this map is one-to-one.) Let 
prove that the map q dQ has nonzero Jacobian on 
the boundary surface Bd{xQ)- Then C*^ -smoothness of 
'P{-) immediately follows from the implicit function the- 
orem. At first, note that the corresponding Weingarten 
map is invertible on the convex surface Bd{xQ)) (Wein- 
garten map surely is invertible on the spherical patches 
and hence on the surface obtained after applying convo- 
lution with nonnegative function, i.e. on Bd{xQ) itself.) 
Moreover, it follows from the Euler identity qdQ = 1 that 
restricted to the surface -Bc?(xq) our map q dQ can be 
obtained from Weingarten map by some smooth scaling of 
the normal vector. 

Remark 1 -smoothness of the resulting utility func- 
tion could be obtained by a simple geometric construction. 
Set X — (xq ® sB) nR" , where positive e is small enough. 
By construction x £ X and moreover x has -smooth 
boundary. 

The last assertion could be proved as follows. The set 
K © eB is usually called the outer parallel set of a convex 
set K J^. It consists of all points within Euclidean dis- 
tance e from the set K . Now the fact that e -neighborhood 
of any closed convex set has -smooth boundary surely 
belongs to the public mind but we were unable to find 
it in the literature. We'll be grateful for pointing 
any relevant references. For completeness sake we 
sketch a short geometric proof of the statement, which 
was independently communicated to us by M.Arslanov and 



S. Chukanov. Namely, any point x G Bd{K) © eB is also 
a boundary point of a ball B(2/,e) C K centered at some 
(boundary) point y £ K. The supporting hyperplane to 
K © eB at x coincides with the supporting hyperplane to 
B(j/,e) at X and is thus unique. Hence, the boundary of 
if © eB is -smooth. 
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